On the Use of Directed Cutsets to Reveal Structure for Efficient Automatic Differentiation of Multivariate Nonlinear Functions

نویسنده

  • Xin Xiong
چکیده

This paper is concerned with the efficient computation of Jacobian matrices of nonlinear vector maps using automatic differentiation (AD). Specificially, we propose the use of a directed cutset method, weighted minimum cut, to exploit the structure of the computional graph of the nonlinear system. This allows for the efficient determination of the Jacobian matrix using AD software. We discuss the results of numerical experiments significant practical potential of this approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Verification of an Evolutionary-based Wavelet Neural Network Model for Nonlinear Function Approximation

Nonlinear function approximation is one of the most important tasks in system analysis and identification. Several models have been presented to achieve an accurate approximation on nonlinear mathematics functions. However, the majority of the models are specific to certain problems and systems. In this paper, an evolutionary-based wavelet neural network model is proposed for structure definiti...

متن کامل

COVARIANCE MATRIX OF MULTIVARIATE REWARD PROCESSES WITH NONLINEAR REWARD FUNCTIONS

Multivariate reward processes with reward functions of constant rates, defined on a semi-Markov process, first were studied by Masuda and Sumita, 1991. Reward processes with nonlinear reward functions were introduced in Soltani, 1996. In this work we study a multivariate process , , where are reward processes with nonlinear reward functions respectively. The Laplace transform of the covar...

متن کامل

Direct method for solving nonlinear two-dimensional Volterra-Fredholm integro-differential equations by block-pulse functions

In this paper, an effective numerical method is introduced for the treatment of nonlinear two-dimensional Volterra-Fredholm integro-differential equations. Here, we use the so-called two-dimensional block-pulse functions.First, the two-dimensional block-pulse operational matrix of integration and differentiation has been presented. Then, by using this matrices, the nonlinear two-dimensional Vol...

متن کامل

Direct method for solving nonlinear two-dimensional Volterra-Fredholm integro-differential equations by block-pulse functions

In this paper, an effective numerical method is introduced for the treatment of nonlinear two-dimensional Volterra-Fredholm integro-differential equations. Here, we use the so-called two-dimensional block-pulse functions.First, the two-dimensional block-pulse operational matrix of integration and differentiation has been presented. Then, by using this matrices, the nonlinear two-dimensional Vol...

متن کامل

Distributed Fuzzy Adaptive Sliding Mode Formation for Nonlinear Multi-quadrotor Systems

This paper suggests a decentralized adaptive sliding mode formation procedure for affine nonlinear multi-quadrotor under a fixed directed topology wherever the followers are conquered by dynamical uncertainties. Compared with the previous studies which primarily concentrated on linear single-input single-output (SISO) agents or nonlinear agents with constant control gain, the proposed method is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011